Filters and Ultrafilters in Real Analysis 



Max Garcia 
Mathematics Department 
California Polytechnic State University 
San Luis Obispo, California 93407, USA 
E-mail: mgarci78@calpoly.edu 



Abstract 



We study free filters and tlieir maximal extensions on the set of natural 
numbers. We characterize the limit of a sequence of real numbers in terms of 
the Frechet filter, which involves only one quantifier as opposed to the three 
non-commuting quantifiers in the usual definition. We construct the field of 
real non-standard numbers and study their properties. We characterize the 
limit of a sequence of real numbers in terms of non-standard numbers which 
only requires a single quantifier as well. We are trying to make the point that 
the involvement of filters and/or non-standard numbers leads to a reduction 
in the number of quantifiers and hence, simplification, compared to the more 
traditional e, 5-definition of limits in real analysis. 
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Introduction 



In the sequential approach to real analysis the definition: 

(1) (Ve G R+){36 G M+)(Vx G X)(0 < |x - r| < 5 ^ - L\ < e), 
of the hmit limx^r f{x) = L can be reduced to the definition: 

(2) {\/e G M+)(3z/ G N)(yn G N)(n > z/ ^ |a:„ - L\ < e). 

of the hmit hm^^oo a;„ = L of a sequence in M. Here is a summary of the 
sequential approach: 

1. A sequence in a totaUy ordered field K is caUed convergent if there 
exists L G K such that hm^^oo Xn = L in the sense of (2). 

2. A totahy ordered field IK is complete if every fundamental (Cauchy) se- 
quence in K is convergent. (For other characterization of completeness 
of an ordered field in terms of sequences, we refer to (Hall [4], Theorem 
3.11.) All complete totally ordered fields are order isomorphic. We 
denote such a field by M. 

3. A point r G M is a cluster point of a set X C M if and only if there 
exists a sequence (x„) in X such that: 

(a) r for all n G N. 

(b) lim„^ooa;n = r. 

We denote by the set of all such sequences. 

4. Let / : X — )■ M be a real function. Then lim^;^^ f{x) = L if and only if 
lim„_^oo /(a^n) = L for every sequence (x„) in . 

We should mention that the equivalency between 3 and 4 above as well as 
the usual e, (5-approach, both require the involvement of the axiom of choice. 
We should note that although the sequential approach to real analysis is 
hardly new (Brannan [1], Hewitt and K. Stromberg [5] and Rudin [11]), we 
are unaware of a systematical exposition written on this subject. 

The purpose of this project is to simplify the definition (2) of lim^^oo = 
L (and thus to simplify the general definition (1) of lim^;^,. f{x) = L) by 
reducing the number of quantifiers in (2) from three to one. We achieve this 
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by offering a characterization of the hm„_^oo x„ = L in terms of the Frechet 
fiher. Using several examples, we demonstrate that our characterization of 
limit is convenient for proving the usual theorems in real analysis. We believe 
that our approach is simpler and more efficient than the conventional one. 

In the second part of the project we extend the Frechet filter to a max- 
imal filter (ultrafilter) and reproduce A. Robinson's [10] characterization of 
limit in terms of non-standard numbers (for more accessible presentations of 
non-standard analysis we refer to: Cavalcante [2], Davis [3], Keisler [7]- [8], 
Lindstr0m [9], Todorov [12]). We should emphasize that Robinson's charac- 
terization is again in terms of a single quantifier, and thus simpler and more 
elegant then the conventional e, 5-definition of limit. 

In both characterizations - in terms of Frechet 's filter and in terms of 
non-standard numbers - we are trying to argue that it is quite possible to 
simplify the definition in real analysis by reducing the number of quantifiers 
in the definition, while still preserving the efficiency of the theory. 

Here is a more detailed description of the project. 

In Chapter 1, we present the basic definitions and properties of the free 
filters on N and their maximal extensions, commonly known as ultrafilters. 

In Chapter 2, we define what it means for a filter to be Frechet as well 
as its characterizing properties. We then show how the Frechet filter can be 
used to characterize limits in such a way that the number of quantifiers is 
reduced from 3 to 1. 

In Chapter 3, we build the non-standard numbers using the ultraproduct 
construction and show that *M is a totally ordered field. We then character- 
ize the numbers, sets and functions in *M and conclude by reproducing A. 
Robinson's characterization of limits in terms of non-standard numbers. 
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Chapter 1 



Filters, Free Filters and 
Ultrafilters 

We begin with the basic theory of filters and ultrafilters defined on the nat- 
ural numbers. These objects will serve as the foundation for our work in 
characterizing analysis under the Frechet filter as well as our construction of 
the nonstandard real numbers. After introducing the definitions for filters, 
free filters, and ultrafilters, we shall prove the existence of free ultrafilters 
and conclude with a discussion on the properties of ultrafilters. These last 
two sections will be of critical importance for our work in chapter 3. 

1.1 Filters and Ultrafilters 

We present the basic definition for a filter and an ultrafilter on the set of 
natural numbers N. In the following, V(N) denotes the power set of N. For 
a more detailed exposition we refer to Davis [3]. 

1.1.1 Definition (Filters). Let J-" be a non-empty subset of P(N). 
1. We say is a filter on N if: 

(a) ^ J^. 

(b) J-" is closed under finite intersections, i.e. 

G V{N)){A,B e T ^ AnB e T). 

(c) Let A e J' and B eV(N). Then AC B implies that Bel'. 
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2. A filter is a free filter if: 

3. A filter T is an ultrafilter or maximal filter if T is not properly 
contained in any other filter on N. 

1.1.2 Examples (Filters). 

1. The Frechet filter J> on N consists of the co- finite sets of M, i.e. 

j; = {5 G P(N) : N \ 5 is finite}. 
The Frechet filter is an example of a free filter that is not an ultrafilter. 

2. Let C N. Then 7 = {A ^ P(N) : C A} is a non free filter. 

3. Let a G N. Then = {A G ■P(N) : a G A} is a non free ultrafilter. 

If the reader would like to construct his/her own filter, they can accom- 
plish this through the use of a filter basis on N. 

1.1.3 Definition (Filter Basis). Let G C •p(N). Then G is a filter basis on 
M if: 

1. 0^G. 

2. A,B eG implies AnB eG. 

3. G^0. 

1.1.4 Theorem. If G is a filter basis on N, then there is a filter T on N 
such that G ^ J^. 

Proof. Let T = {A e V{N) : C C A for some G E G}. Clearly G C jr. We 
conclude by showing that J-" is indeed a filter. 

(i) Suppose (to the contrary) that G J-". Then G = 0, contradicting the 

fact that G is a filter basis. 

(ii) Let A,B eT. Then G CAnB and thus AnB eT. 

(iii) Let A G J" and let B e V{N) such that A C B. Then G C B. Thus 
B eT. 

□ 
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1.2 Existence of Free Ultrafilters 



Though an exphcit example of a free ultrafiher is not known, we can use 
the Axiom of Choice to prove that such a filter exists. The existence of free 
ultrafilters is of crucial importance to the construction of the non-standard 
real numbers. 

1.2.1 Theorem. Every free filter on N can be extended to a free ultrafilter 
on N. 

Proof. Let J-q be a free filter on N and let S denote the set of free filters on 
N containing J^o, 



Observe that S since J-q G 5 a priori. We now partially order S by 
set inclusion. Let C be a chain in 5, such that VJ-^ G C and VJ-'j G C, either 
J^i C or C J^j. 

Let r = IJ J^- To show that F G 5, we must prove that F is a free 
filter. Indeed, 

(a) Suppose (to the contrary) that G F. Since F = Uj^ec •^i then G J-" 

for some &C, contradicting the fact that J-" is a free filter. 

(b) Let X and y be elements in F. Then A" G J-^ and y G J^j for some J-^ 

and J-'j in C. Since C is a chain, A' fl 3^ G J-^ U J-'j, and J-^ U Fj is also a 
filter (either J-^ or Jv,), which implies that X r\y eT . 

(c) Let A" G F and let y G P(N) Suppose X (Zy^ then A" G J^, where F 

is in the union of F. Since J-" is a free filter and X ^ y then 3^ G J-". 
Thus 3^ is in F. 

(d) Suppose to the contrary that 



for some mG N. Then (Vx G F)(m G N), but this implies that for some 



S = {J-" : J^o and J-" is a free filter}. 




J" in C 




which contradicts the fact that J-" is a free filter. 
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Thus r G iS. Then for any chain in S there exists an upper bound T. 
Utihzing Zorn's Lemma we know that S contains a maximal element, say U. 
By construction we know that J-q C thus proving that every free filter can 
be extended to a free ultrafilter. □ 



1.3 Characterization of the Ultrafilter 

1.3.1 Lemma. Let Ai, A2, . . . , A„ e P(N) such that Ai U U • ■ ■ U A„ e W, 

where U is an ultrafilter on N. Then Ai for at least one i. In addition, 
if the sets are mutually disjoint, then Ai ElA for exactly one i. 

Proof. Let AiVJ A2 E lA. Suppose (to the contrary) that neither Ai ElA 01 
A2 eU. Observe that 

M = {X e V{n) -.AiUXeU} 

is also a filter on N. Notice that W C by property (c) in Definition 2.1.1. 
Also, U C. Ai because A2 & A4 \ U, contradicting the maximality of U. 
Finally, ii Ai (1 A2 = and Ai,A2 G U then this implies that G W, a 
contradiction. The generalization to n > 2 follows simply by induction. □ 

1.3.2 Theorem. Let be a filter on N. Then the following are equivalent: 

(i) J-" is maximal (ultrafilter). 

(ii) (VA G P(N)) (AeJ^ orN\AeT). 
Proof. 

(i) ^(ii) Let A G V{N). Then Lemma 1.3.1 holds since AU(N\A) = N G W 

and A n (N \ A) = 0. 

(ii) ^(i) Suppose (to the contrary) that J-" is not maximal. Then J-" is prop- 

erly contained in some free filter Ai. The complement of Ai\ will 
consist of some set i3 G where B ^ By (ii) we know that 
N\B e Since T C M then this implies that both B and N \ i3 are 
in Ai. Recall that is a filter and is therefore closed under intersec- 
tions. Thus B n (N\B) = e M, contradicting the fact that Al is a 
filter. 

□ 
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1.3.3 Corollary. The Frechet filter, J>, (Example 1.1.2) is not an ultrafilter. 

Proof. Let E and O denote the sets of the even and odd numbers in N, 
respectively. It is clear that E fl O = and E U O = N € J>, but neither E 
nor O belongs to J>. □ 

1.3.4 Theorem. An ultrafilter U onN is free if and only if C U, where 
J> is the Frechet filter on N. 

Proof. 

(^) Let W be a free ultrafilter on N. Suppose (to the contrary) that J^r ^ U. 
This implies that there exists an S* G Jv- such that S ^U. By Theorem, 
L3.2, ii S ^ U then the finite set, N \ S* G W, contradicting the fact 
that W is a free filter. 

(<^=) Let U be an ultrafilter on N such that J> C U. Suppose (to the 
contrary) that U is not free. Then there exists an a G N such that 

a contradiction. 

□ 

This result allows us to easily check if a filter lA is indeed a free ultrafilter, 
since if A G J> then A^IA. 
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Chapter 2 

The Frechet Filter in Real 
Analysis 



2.1 Frechet Filter 

In this section we define what it means for a filter to be Frechet as well as 
the properties that characterize the Frechet filter. 

2.1.1 Definition (Frechet Filter). Let J> denote the set of all cofinite subsets 
of N, meaning 

Tr = {S e V{N) : N \ 5 is finite}. 
We call J> the Frechet filter on N. 

The following lemmas will serve to highlight the key properties of the 
Frechet filter that shall be used in following sections. 

2.1.2 Lemma. Let A C N. Then A & if (^nd only if there exists z/ G N 
such that {u, z/ + 1, z/ + 2, . . . } C A. In particular, {i/, + 1, z/ + 2, . . . } G J> 
for any z/ G N. 

Proof. (^) Let A G J>. Then N \ A is finite and has the form 

N\A = {ai, a2, . . . , am} 

for some m G N and Oj G N. The latter implies that N \ A C 
{1,2,..., am}- Taking the complement once more, we have 

A D {am + 1, a™ + 2, + 3, . . . }. 

Thus {z/, z/ + 1, z/ + 2, . . . } C A holds for z/ = Om + 1. 
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(^) Let A e V(N) such that {iy,iy + 1, . . .} C A, where u e N. Taking the 
complement, we have 

N\AC{l,2,...,u-l}. 

Thus N \ A is finite. 

□ 

2.1.3 Lemma. J> is a free filter in the sense that: 

(i) 0^Tr- 

(ii) J> is closed under finitely many intersections. 

(iii) Let A ^ (I'nd B CN. Then A C B implies that B ^ J^r- 

Proof. 

(i) Clearly, ^ J^,. since N \ = N is infinite. 

(ii) Let A,B ^ and define = N \ A to be the complement of A with 

respect to N. Then A and B are cofinite sets. Thus 

{A n BY = A^U B", 
which is clearly a finite set. Therefore A fl -B G J>. 

(iii) Let A G J> and i? C N such that A (1 B. By Lemma 2.1.2 we know that 
{yU, /i + 1, yU + 2, . . . } C A. Since ACE then {fi, fi + l, jj + 2, . . .} C B, 
which implies that B E J^r- 

(iv) Suppose, to the contrary, that 

a G Pi A, 

Then a G {a + 1, a + 2, . . . }, a contradiction since {a + 1, a + 2, . . . } G J> 
by Lemma 2.L2. 

□ 
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2.2 Reduction in the Number of Quantifiers 

In this section, we demonstrate how characterizing sequence convergence in 
terms of the Frechet filter leads to a reduction in the number of quantifiers 
from three to one. 

Let (a„) be a sequence in M, L G M and e G M_|_. We denote: 
(2.1) S, = {nen:\an- L\< e}. 

2.2.1 Theorem. Let {an) be a sequence in M and let L E and e G M4.. 
Then the following are equivalent: 

(i) /zm„_^oofln = L in the sense that 

(V£ G M+)(3z/ G N)(Vn G K){n > u ^ |a„ - L\ < e). 

(ii) {We G M+)(5e e j;.), w/iere S'^ the set (2.1). 
Proof. 

(i) ^(ii) : Let e G M+ be chosen arbitrarily. By the assumption (i), we have 

{3v G N)(Vn G N)(r2 > z/ ^ |a„ - L| < e). 

Thus {i/, z/ + l,i/ + 2...} C S'e. The latter implies that G Fr by 
Lemma 2.1.2. 

(ii) =^(i) : Let e G M+ be chosen arbitrarily. Then G J> implies that 

{z/, z/ + 1, z/ + 2, . . . } C S'e, for some z/ G N by Lemma 2.1.2. We 
interpret this as 

{n G N : n > z/} C {n G N : |a„ - L| < e}. 

The latter being equivalent to 

(Ve G M+)(3z/ G N)(Vn G N)(r2 > z/ ^ |a„ - L| < e), 

as required. 

□ 
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2.2.2 Corollary (Negation). Under the assumption of the above theorem, 
the following are equivalent: 

(i) limn^ooO'n = L is false, that is 

(3e G M+)(Vz/ G N)(3n G H){n > v and |a„ - L\ > e). 

(ii) {3e G R+)iSe i Tr), where is the set (2.1). 

2.3 Prechet filter in Real Analysis 

In this section we show how the characterization of the limit in terms of J> 
works in practice. 

2.3.1 Theorem (Squeeze Theorem). Let (a„), (6„), (x„) G M^. Let a„ < 
Xn < hn hold for all sufficiently large n and let lirrin^ooCin = hm„^oo bn = L. 
Then lim„^ooa^n = L. 

Proof. Let e G M+. We define the following sets 

X = {neN:an<Xn< b^}. 

= {n eN : L - e < an < L + e}. 

= {n e N : L - e < bn < L + e}. 

By assumption we know that X, A^, and i?e are all members of J>. Since 
the Frechet filter is closed under finite intersections, then X n n i?^ G J>. 
However, 

X n A, n B, = {n e N : L - e < Xn < L + e}. 
Thus, by Theorem 2.2.1, we see that lim^^ooa;^ = L. □ 

2.3.2 Theorem. The limit operation preserves order in the sense that 

if CLn < bn for all sufficiently large n and lim„^oo = a, linin-i-oo bn = b, then 
a<b. 

Proof. Suppose, to the contrary, that lim„^ooO„ > hm„^oo^n- Let e = 
We define the following sets: 

yl := G N : |a„ - a\ < ^} G j;., 
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B:={neN: \b„, - b\ < ^} e Tr- 
C := {n G N : < 
The sets A and B can be rewritten as 
^ = {nGN:^^<a„< 

Next, we observe that A fl -B C C. Indeed, n ^ Ar\ B imphes that < 
^ < ttn or in other words n E C. Thus C E J^r, but this imphes that N \ C 
is finite, contradicting the fact that a„ < 6„ almost everywhere. □ 

The above examples demonstrate how the Frechet filter slightly simplifies 
some proofs in analysis. The main advantage, in the opinion of the author, is 
that it does away with limit arguments, which typically are a source of confu- 
sion among beginning students. Instead, the proofs can be easily completed 
using the basics of set theory. 

2.4 Remarks Regarding the Frechet Filter 

As we have shown, the Frechet filter can be used to reduce the number of 
quantifiers needed in the real analysis. This result leads us to wonder if it 
would be beneficial to construct a number system where the elements are 
imbued with the properties of the Frechet filter. This new system would be 
constructed in a manner similar to Cauchy's construction of the real numbers 
from rational sequences. The elements in this new system would be equiva- 
lence classes of real numbered sequences, which take into account sequence 
convergence (divergence) as well as the rate of convergence (divergence). 
Ideally, the resulting system will contain elements that can be used to char- 
acterize convergence in such a manner that we can do away with the limits 
of standard analysis or the set constructions from the Frechet approach. 
Let us consider the factor ring 

where is the equivalence relation defined by 

(«n)~j-,(&n) if and only if {n : a„ = G j;.. 
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This is no different to saying that (a„) is equivalent to if and only if 
0"n = bn for all sufficiently large n. Thus the elements in our new system are 
equivalence classes of real sequences, denoted by (a„). We now define the 
relevant operations and order of our new system. 

2.4.1 Definition. (a„,) < if and only if {n : a„ < 6„} G J> 

2.4.2 Definition. Let x and y be elements in such that x = and 
y = {Vn}- Then we have the following operations: 

1. x + y = (xn + yn)- 

2. X -y = {xn- yn)- 

3. X <y ii and only if < (?/.„). 

It is easy to show that the above operations are well defined. 

Does our new structure live up to our lofty ambitions? The sad fact is 
no. The new construction we have devised is no better than M^. At most, 
M'** is a partially ordered ring with zero divisors. For example, 

(1,0,1,...)-(0,1,0,...) = (0,0,0,0,...). 

Even worse, this new construction does not posses the law of the ex- 
cluded middle, leading to elements which cannot be ordered relative to one 
another. For example, neither (l, 0, 1, . . . ) < (0, 1, 0, . . . ), nor ^0, 1, 0, ... ) < 
(l, 0, 1, . . . ) are true statements, as demonstrated by Corollary 1.3.3. 

Clearly, the Frechet construction is inferior to M and cannot be applied 
to real analysis. However, not all is lost. Indeed, we can strengthen the 
Frechet filter by extending it to a free ultrafilter, as shown in section 1.2. 
This extension allows us to transform into a totally ordered field known 
as the non-standard real numbers, denoted by The next chapter shall 
show that this new structure will be an extension of M and shall posses several 
unique properties that greatly simplify our work in the real analysis. 
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Chapter 3 

Non-standard Analysis 



3.1 Construction of the Hyperreals *R 

The construction of *]R is reminiscent of the construction of the reals from the 
rationals by means of equivalence classes of Cauchy Sequences. To begin, we 
start with M^, which is the set of sequences of real numbers. Each member 
of has the form 

X = (x„ : n G N) 

or for simplicity, (a;„). is considered to be a commutative ring with 
unity under the usual operations of pointwise addition and multiplication. 
Furthermore, is partially ordered under the following relation 

(xn) < {Vn) if and only if {n : Xn < Vn] e J^v 

Despite it's rich structural properties, fails to be a totally ordered field 
due to the existence of zero divisors 

(1,0,1,0,...)-(0,1,0,1,...) = (0,0,0,...), 

as well as the existence of elements that cannot be ordered. To rectify this 
situation we shall define an equivalence relation on M^, creating a new set 
*M, as well as defining new operations which will make *M into a linearly 
ordered field. 

Let W be a free ultrafilter on N. We define a relation, =, on as follows. 



14 



3.1.1 Definition, li X = and Y = (?/„) are in M^, then 



(xn) = iVn) if and only if {n G N : x„ = ?/„} G W 



3.1.2 Lemma. The relation ,=, is an equivalence relation on M . 

Proof. Refiexive: Let X = G M^. Tlien {n G N : a;„ = = N G W. 
Tlius = 

Symmetric: Let X = and let Y = (?/.„) be elements of such that 
= which implies that {?i G N : x„ = ?/„} G W. By the 

symmetry of = on M we see that {n G N : x„ = = {n G N : = 
Xn}. Thus (?/„) = 

Transitive: Let X = Y = and Z = (2;„) such that = 

and (?/„) = (2;„). Let 5i = {n G N : x„ = and let 1S2 = {n G N : 
l/n = Zn}, both of which are members of U. Since U is closed under 
intersections 



Then 5i fl ^2 C {n G N : x„ = 2;^} implies that {n E N : Xn = Zn} G W. 

Thus (Xn) = {Zn). 



This method is known as the ultraproduct construction of the set of non- 
standard or hyperreal numbers, which are denoted by *M. We now introduce 
the operations on *M. 



3. X < y if and only if {n G N : x„ < G U and x < y if and only if 

X < y OT X = y. 

3.1.4 Theorem. *M is a linearly ordered field. 



Si n S2 = {n e N : Xn = yn and y„ = z„} G W. 



□ 
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Proof. *R is already a partially ordered commutative ring with unity. To 
show that *]R is a field, suppose that X = G *M. such that 7^ 0. 

Then {n G N : x„ = 0} ^ W and so {n G N : x„ ^ 0} G W by Theorem 1.3.2. 
We define = where = if a;„ 7^ and x'"^ = if a;„ = 0. 

Recall that X ■ X'^ = 1 if and only if {n G N : ■ x"^ = 1} G W. This 
relation holds since {n G N : x„ 7^ 0} C {n G N : x„ ■ x^^ = !}• 

To show that *M is linearly ordered. Suppose that G *]R and 

denote A = {n G N : x,, < y„}, 5 = {n G N : x^ = l/n}, and C = {n G N : 
a^n > Un]- Since AUi^UC* = NgW, then by Lemma 1.3.1 exactly one of 
the sets are in the ultrafilter U. Thus exactly one of the following relations 
hold: 

(x„) < (x„) = {yn) or (x„) > 

Therefore *M is a linearly ordered field under our newly defined operations. 

□ 

We conclude this section by showing that R can be imbedded isomorphi- 
cally as a linearly ordered subfield of *]R by the following mapping. 

3.1.5 Definition. We define * : R — t- *R to be a mapping such that *(x) = 
*x, where *x = (x, x, x, . . . ) G *R. 

3.1.6 Theorem. The mapping * is an order preserving isomorphism of M. 
into a subfield of *R. 

3.2 Finite, Infinitesimal, and Infinitely Large 
Numbers 

We classify the elements of the hyperreals, how they behave under the op- 
erations defined on *R, and how they relate to R. We conclude this section 
by defining the standard part mapping, which will serve an important role 
in our treatment of the nonstandard analysis. 

3.2.1 Definition (Classification). Let x G *R 

(a) X is infinitesimal if | x |< e for all e G R+. We denote the set of all 
infinitesimals by X(*R). 
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(b) X is finite if | x |< e for some e G IR+. We denote the set of all finite 

numbers by J-'(*M). 

(c) X is infinitely large if | x |> e for all e G M+. We denote the set of all 

infinitely large numbers by 

3.2.2 Example (Infinitesimal). Let e G IR+ be arbitrary. Then is a 
positive infinitesimal or in other words < < e. Clearly (^) > since 
{n G N : ^ > 0} = N G W. Finally, (^) < e, where e = (e, e,e...), 
because ^ < e implies that n > K Let z/ = min{n E N : n > Then 
{n : i < e} = {z/, + 1, z/ + 2, . . . } G W. Therefore (i) is an infinitesimal. 

3.2.3 Example (Finite). It is clear that all real numbers are finite in *M. 
Here is an example for a finite, but standard number: {r + ^) ^ 
T{*R) \ M. 

3.2.4 Example (Infinitely Large), (n) is a positive, infinitely large number. 
Let e G M+ be arbitrary and let u = min{n G N : e < n}. Then {n G M : e < 
n) = {z/, z^ + 1, z/ + 2, . . . } G W. Thus (ra) > e and therefore (n) is infinitely 
large. 

3.2.5 Remark. Observe that if (a„) is any real-valued sequence converging 
to zero, then (a„) is an infinitesimal in *M. Alternatively, if (a^) is any 
real-valued sequence diverging to infinity, then (a.„) is infinitely large in *M. 

The existence of these elements show that *M is a proper extension of M. 
We conclude this section by demonstrating that J-'(*M)/X(*M) is isomorphic 
to a subfield of M. Indeed, by using the fact that M is a complete field, we 
shall show that J-'(*M)/X(*M) is in fact isomorphic to M. 

3.2.6 Theorem. The set of finite numbers, J-'(*M), forms a suhring of 

Proof. Since J-'(*M) inherits the addition and multiplication from the field 
*M, we must only show that it is closed under these operations. 

Let a, 6 G J-'(*M). Then there exists ei,e2 G IR+ such that | a |< ei and 
I 6 |< 62. Thus \ a + h\ <\ a\ + \h\<ei + e2 and therefore a + 6 G J-'(*M). 
Similarly, | a ■ 6 | < ei ■ €2, and therefore a ■ b E J-'(*M). □ 

3.2.7 Theorem. X(*M) is a maximal ideal ofT{*R). Consequently, J^(*M)/X(*M) 
is a subfield o/M. 
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Proof. First, we must show that X(*M) is an ideal of J'(*M). Let a E J'{*R) 
and b G X(*M). Then there exists an ei G M+ such that \ a \ < ei. Further- 
more, for arbitrary €2 G M+ we have | 6 | < — . Then | a ■ 6 | < 62, which 
imphes a ■ 6 G X(*M) and that J(*M) is an idea? of J'{*R). 

To show that X(*]R) is maximal, suppose (to the contrary) that there 
exists an ideal JT" of such that 

X(*M) CJC jr(*M) 

Let a E J \X(*]R). Since a 7^ 0, then its inverse, exists in the field *M. 
It remains to show that oT^ G J-'(*M). Indeed, there exists e G M_(_ such that 
e < I a I, since a ^ X(*M). Thus | ^ | < 7, which implies that G J'(*M). 
So 1 = a ■ G i7, implying that J = J-'(*M), a contradiction. 

We conclude the proof by showing that J^(*M) /X(*M) is a subfield of M. 
Clearly this factor ring is a field since X(*M) is a maximal ideal. Additionally, 
since J-'(*M) is an Archimedean ring, our field must also be Archimedean. 
It is well known in mathematics that every ordered Archimedean field is 
isomorphic to a subfield of the real numbers. Therefore, J-'(*R)/X(*]R) is 
isomorphic to a subfield of M. □ 

To show that J-'(*M)/X(*M) is isomorphic to M, we first must characterize 
the elements in J-'(*R). 

3.2.8 Theorem (Characterization of Finite Numbers). Every x G J-'(*M) 
can be written uniquely as the sum 

X = r + h, 

where r G M and h G X(*]R). 

Proof. Let r = sup{a G M : a < x}. The existence of r is guaranteed by 
the completeness of M since the set {a G M : a < x} is bounded from above. 
It remains to show that a; — r is an infinitesimal. Suppose (to the contrary) 
that X — r is not an infinitesimal. Then there exists an e G such that 
€ < \ X — r \. Ifx — r>0, then this implies that e + r < x, contradicting our 
choice of r. Alternatively, if x — r < then x < r — e, which also contradicts 
our choice of r as the supremum. Therefore a; — r is an infinitesimal. 
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We now show that this sum is unique. Let x G J-'(*M) such that 
X = ri + hi and x = r2 + /i2, 
where ri,r2 G M and /ii, /i2 ^ X(*]R). Rearranging the terms, we have 

n - ra = /i2 - h. 

Observe that the left hand side is a real number while the right hand side is an 
infinitesimal. The only element that is simultaneously real and infinitesimal 
is 0. Thus ri = r2 and hi = h2. Therefore x = r + h is unique. □ 

As a consequence of Theorem 3.2.8, since every element in J-'(*M) is of 
the form r + h, then the elements in J-'(*M)/X(*M) are nothing more than 
equivalence classes of real numbers. Therefore, J-'(*]R)/X(*M) is isomorphic 
to M. 

The above theorem justifies the following definition. 

3.2.9 Definition (Standard Part Mapping). The mapping st : — M, 
defined by st{x) = r, where x G J-'(*M) and x = r + h, is called the standard 
part mapping. This mapping is also known as the canonical homomorphism 
between J'(*M) and M. 

3.2.10 Theorem. The standard part mapping is an order preserving ho- 
momorphism in the sense that, for finite x and y, we have x < y implies 
st{x) < st{y). 

Proof. It is easy to show that the standard part mapping is a homomorphism. 
To verify that the mapping is order preserving, suppose (to the contrary) that 
Ti > r2- Then ri+hi < r2+/i2 implies < ri—r2 < h2 — hi. Thus ri—r2 must 
be a real infinitesimal, or in other words, ri — r2 = 0, a contradiction. □ 

3.2.11 Remark. The standard part mapping does not preserve strict in- 
equalities. Indeed, r < r + h, for any real r and any positive infinitesimal h. 
It is clear that r < r + h, but st{r) = st{r + h) = r. 

Ultimately, we shall use the standard part mapping as a means of char- 
acterizing limit convergence of sequences and functions in the nonstandard 
analysis. 
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3.3 Extending Sets and Functions in *R 



Before we can begin our treatment of the nonstandard analysis, we must first 
define what it means for an object to be either a subset or a function of *M. 

3.3.1 Definition. Let ACR. Then the set *A = {(a„) e *R : Un E A a.e} 
is called the nonstandard extension of A. 

3.3.2 Remark. When we say that a„ G A almost everywhere (a.e), we mean 
that {n eN : an e A} eU. 

The following theorems will establish the key properties of our new sets. 

3.3.3 Theorem. Let ACM. Then A C *A, with equality holding if and 
only if A is finite. 

Proof. We begin by proving that A C *A. Let ACM and let a G A 
where a = (a, a, a,...). Then clearly, {n E N : a E A} = N G U, 
implying that a E*A. Therefore A 0*A. 

We conclude by showing that equality holds only if A is finite. 

(^) Suppose (to the contrary) that A is not finite. Our goal is to 
construct an element in that is not in A. Consider the sequence 
(ai, 02, as, . . . ), where each term is a distinct element in A. Then 

{n E N : ttn E A} E U (by construction). 

Thus (a„) G *A, but there does not exists an a E A such that (a„) = a. 
Indeed, 

{n G N : a = a„} = or a singleton set, 

neither of which can be in U. Therefore A ^ *A, a contradiction. {•^) 
Let ACM such that A = 62, • • • , bk} is finte, and let (a„) G *A. 
Thus {n eN : ttn E A} eU, which can be rewritten as 

{n G N : a„ G A} = {n G N : a„ = bi}U{n G N : a„ = fesjU- ■ •U{ra G N : 

Since the left hand side is in U, we know by Lemma L3.1 that there 
must exist an z G N such that G N : a„ = 6j} G U. Thus (a.„) = 
hi E A, and by part (i) we conclude that A = *A. 

□ 
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3.3.4 Theorem. Any infinite subset of R has nonstandard elements in its 
extension. 

Proof. Let ACM such that A is infinite. We construct the sequence, (oi, 02, a^, . . . ), 
where a^, Oj G A for all i, j G N and = Oj only if i = j. Then {n G N : 
a„, G A} = N G U, implying that (a„) G *A. But for each a & A, 

{n : On = a} 

is either empty or a singleton, both of which cannot be in U by Definition 5.1. 
Thus (a„) G *A \ A and therefore *yl contains nonstandard elements. □ 

3.3.5 Theorem. The boolean properties of sets are preserved by their non- 
standard extensions. 

(i) ACB if and only if *AC*B. 

(ii) *{AnB) = *An*B. 

(iii) *{AUB) = *AU*B. 

(iv) *{A\B) = *A\*B. 
Proof. 

(i) (^) Let A and B be subsets of M such that ACB. If (a„) G *A, then 
{n e N : On e A} e U. Conside the set {n e N : a.^ e B}. Since 
ACB, then 

{ra G N : a„ G A} C {n G N : a„ G 5}. 

By definition 5.1 (ii), we know that {n G N : a„ G B} G U. Thus 
(a„) G implying that *A C 

(^) Let *A and *S be subsets of *M such that *A C *5. If a G A, then 
(a, a, a, ... ) G *v4. By assumption we have (a, a, a, ... ) G which 
implies that 

{nen:aeB}eU. 

Thus a E B and we conclude that ACB. 



21 



(ii) (C) Let (c„) e *{AnB). Then we define the set C = {n G N : c„ e 
(AnB)} eU. On the other hand, let 

A = {n efi : Cn e A} and i? = {ra G N : c„ G B}. 

Observe that C ={AnB). Thus 

G N : c„ G A} n {n G N : c„ G 5} G W. 

By definition 5.1(iii), we know that both A and B must be contained 
in U. Thus (c„) G *A n *B. 

(D) Let (c„) G *A n *B. Then A G W and 5 G W. By definition 5.1 
(ii), we know that A fl 5 G W, but C = A fl 5. Thus {n e n : Cn & 
AnB} eU, which imphes that (c„) G *(A n 5). 

The proofs for parts (iii) and (iv) are similar in the sense that they depend 
upon the properties of the free ultrafilter U. 

□ 

The following result shall be usefuU for our future work on characterizing 
the nonstandard definition of sequence convergence. 

3.3.6 Theorem. *Noo = *N \ N only contains infinitely large numbers. 

Proof. Our goal is to show that *N does not contain infinitesimal numbers 
or nonstandard finite numbers, thus leaving us with *Noo = £(*N). Since 
N is an infinite subset of M we know, by Theorem 3.3.4, that *N contains 
nonstandard numbers, i.e. *N \ N 7^ 0. It is easy to see that *N cannot 
contain infinitesimal numbers and thus = 0. In regards to 

let X G J^{*N) such that x = r + h, where r G N and h G X(*]R). Clearly 
r < X < r + 1. U X were strictly greater than r, there would exists a natural 
number between r and r + 1, a contradiction. Thus x must equal r, implying 
that h = E X(*]R). Thus = N. Therefore, by process of elimination, 

*Noo = jC{*N). □ 

We conclude this section by defining what it means to extend a function 
/ : X ^ R to 7 : *X ^ *M. 

3.3.7 Definition. Let / : X — )■ M be a real valued function where X C M. 
Then the function, *f : *X ^ *R, defined by 7((a;„)) = for all 
(^Xn) G *X is called the nonstandard extension of /. 
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The nonstandard extension of / is a well defined function. In general 
{neN:Xn = x'n} C G N : = f{x'n)}. 

Thus if {n G N : x„ = G U, then {n G N : = G 

Therefore */ is a well defined function. Furthermore, */ agrees with / on M 
in the sense that if x G M, then *f{x) = f{x). 

3.3.8 Example. Recall from real analysis that the function, / : N — )■ M, 
defines a sequence in M such that f{n) = a„. The nonstandard extension 
of the sequence is */ : *N -> *M, where = *a„. We do not call 

*(a„) a sequence since card(N) 7^ card(*N). Instead, we define *(a„) to be a 
hypersequence. 

3.4 Non-Standard Characterization of Limits 
in R 

The next result belongs to A.Robinson [10] and establishes the limit of a 
sequence of real numbers in terms of non-standard numbers. 

3.4.1 Theorem (Robinson). The following are equivalent: 

(i) lim„_),oo an = L in the sense that 

(Ve G M+)(3z/ G N)(Vn G > ^ |a„ - L| < e). 

(ii) (Vu;G*Noo)(*an~^). 
Proo/. 

(i)^ (ii) Assume that lim„_>.oo = Let e G M+ be fixed so that there 
exists a z/ G N such that 

(Vn G N)(ra > z/ ^ |a„ - L\ < e). 

Let a; G *Noo, where oj = (^uJi,U2, ■ ■ ■) (w^ G N Vi G N). Consider the 
hypersequence 

7 : *N ^ *R, 

where */ is the non-standard extension of (on)- By definition, 

*f{uj) = 7((wi,W2,--->) = (fMJM,---) = (a<^i,a<^2,---> = *a^. 
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Then \*a^ — L\ = {\a^^ — L\, |a^2 ~ -^1; • • • )• Since u is infinitely large, 
we know that there exists an i G N such that 

U <Ui< Ui+i < UJi+2 < ■■■ 

Then by assumption, 

{i G N : \a^^ - L\ < e} eU. 
Thus \*a^ — L\ < e, or in other words, *a(^ ~ L. 

=^(i) Assume that (*a^ ^ L){Wuj G *Noo)- Suppose (to the contrary) 
that lim„_^oo CL-n^ L. This implies that 

(3e G M+)(Vz/ G N)(3n G N)(n > v and |a„ -L\> e). 

Thus there exists an infinite subset of N containing {n, n+ 1, n + 2, . . . }, 
such that the above is true. We construct an infinitely large natural 
number of the form oj = (ri,n + 1,?7. + 2, . . . ) G *Noo- Obviously, 
^ L, contradicting our assumption. 

□ 
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Appendix A 

The Free Ultrafilter as an 
Additive Measure 

For those more familiar with measure theory, we can characterize the free 
ultrafilter as a finitely additive measure. 

A. 0.2 Definition. Let /i denote a fixed, finitely additive measure on the set 
N such that: 

1. (VA G V{N)){fi{A) = 1 or 12(A) = 0). 

2. fi{N) = 1 and = for all finite A e V{N). 

When we say that /i is a finitely additive measure we mean that for all 
mutually disjoint A, B e V{N) 

fi{A + B) = i2{A)+i2{B). 

A. 0.3 Lemma (Properties of /i). Let fi be as defined in definition A. 0.2. 
Then 

(i) Let A e V(N). Then either n{A) = 1 or - A) = l,but not both. 

(ii) LetA.B e V(N) such that if ij{A) = 1 and fi{B) = 1 then ij{AnB) = 1. 

(iii) Let B E V(N) and let A E V(N) such that AC B and n{A) = 1. Then 
1,{B) = 1 
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Proof. 

(i) Let A G V{N). Suppose (to the contrary) that fi{A) = 1 and 

-A) = l. Then + - A) = fx{A U (N - A)) = /i(N) = 2, 
contradicting the fact that /i(N) = 1. 

(ii) Let A,Be V{N) such that fi{A) = 1 and /i(-B) = 1. Taking the measure 

of the complement oi Ad B we get 

fi{{A n 5)^) = fiiA" U 5^=) < fi{A^) + fi{B''), 

where fJ'{A'^) and fJ'{B'^) are both zero. Thus fi{A'^ U i?^) = 0, which 
means that the complement, fi{Ar\ B) = 1 

(iii) Let A, B e V(N) such that A C B and n{A) = 1. Suppose (to the 
contrary) that /i(i?) = 0. Then 

/i(5) = fx{A U{B- A)) = fx{A) + /i(5 - A) > 1, 

which is a contradiction, regardless of the measure of (5 — ^4). 

□ 

Observe that the properties of the measure /i are similar to those of 
the free ultrafilter U defined in Section 1.1. This is no coincidence, as the 
following theorem shall now demonstrate. 

A. 0.4 Theorem (Characterization of n). Let U be a free ultrafilter on N 
and let A e V{N). Then 

(i) A if and only if fi{A) = 1. 

(ii) A if and only if ^{A) = 0. 

Proof, (i) (^) Let A Suppose (to the contrary) that fi{A) = 0. Then 
this implies that /i(N) = 0, which is not possible since /^(N) is 
defined to be 1. 

{^) Let A e 'P(N) such that jj,{A) = 1 and let W be a free ultrafilter on N. 
Suppose (to the contrary) that A ^U. Then 

fi{A U (N - A)) = j2{A) + /i(N - A) = 1, 

which implies that N ^U, a. contradiction. 

(ii) The proof for (ii) is omitted since it is similar to the proof of (i). 

□ 
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